264 research outputs found

    On the Computational Complexity of the Strong Geodetic Recognition Problem

    Full text link
    A strong geodetic set of a graph~G=(V,E)G=(V,E) is a vertex set~SV(G)S \subseteq V(G) in which it is possible to cover all the remaining vertices of~V(G)SV(G) \setminus S by assigning a unique shortest path between each vertex pair of~SS. In the Strong Geodetic problem (SG) a graph~GG and a positive integer~kk are given as input and one has to decide whether~GG has a strong geodetic set of cardinality at most~kk. This problem is known to be NP-hard for general graphs. In this work we introduce the Strong Geodetic Recognition problem (SGR), which consists in determining whether even a given vertex set~SV(G)S \subseteq V(G) is strong geodetic. We demonstrate that this version is NP-complete. We investigate and compare the computational complexity of both decision problems restricted to some graph classes, deriving polynomial-time algorithms, NP-completeness proofs, and initial parameterized complexity results, including an answer to an open question in the literature for the complexity of SG for chordal graphs

    Subsequent reproductive outcome in women who have experienced a potentially life-threatening condition or a maternal near-miss during pregnancy

    Get PDF
    OBJECTIVE: To evaluate the long-term reproductive consequences that affect women who have experienced potentially life-threatening or life-threatening (near-miss) maternal complications. INTRODUCTION: Although advances have been made in reducing maternal death, few studies have investigated the long-term repercussions of significant events such as severe maternal morbidity and maternal near-misses. These repercussions may be long-lasting and negatively affect quality of life. METHODS: A total of 382 women who had experienced a potentially life-threatening pregnancy-related condition within the last five years were analyzed in this retrospective cohort study. A control group of 188 women who gave birth without complications was also included. Trained interviewers contacted the subjects by telephone and completed a pre-coded, structured questionnaire on reproductive health. Data were analyzed using odds ratios adjusted for age. The main outcome measures were occurrence and outcome of subsequent pregnancies. RESULTS: The estimated risk of becoming infertile as a result of tubal ligation or hysterectomy was 3.5 times higher in women who experienced a maternal near-miss or severe maternal morbidity during the index pregnancy as compared to controls. Likewise, the risk of complications in subsequent pregnancies was five times greater in women who had experienced severe maternal morbidity. However, no differences were found in the occurrence or number of subsequent pregnancies or perinatal outcome. CONCLUSION: The occurrence of a life-threatening or potentially life-threatening maternal condition reduces future reproductive potential and increases the risk of complications in subsequent pregnancies

    A versatile synthesis method of dendrites-free segmented nanowires with a precise size control

    Get PDF
    We report an innovative strategy to obtain cylindrical nanowires combining well established and low-cost bottom-up methods such as template-assisted nanowires synthesis and electrodeposition process. This approach allows the growth of single-layer or multi-segmented nanowires with precise control over their length (from few nanometers to several micrometers). The employed techniques give rise to branched pores at the bottom of the templates and consequently dendrites at the end of the nanowires. With our method, these undesired features are easily removed from the nanowires by a selective chemical etching. This is crucial for magnetic characterizations where such non-homogeneous branches may introduce undesired features into the final magnetic response. The obtained structures show extremely narrow distributions in diameter and length, improved robustness and high-yield, making this versatile approach strongly compatible with large scale production at an industrial level. Finally, we show the possibility to tune accurately the size of the nanostructures and consequently provide an easy control over the magnetic properties of these nanostructures

    Antileishmanial activity of meroditerpenoids from the macroalgae Cystoseira baccata

    Get PDF
    The development of novel drugs for the treatment of leishmaniases continues to be crucial to overcome the severe impacts of these diseases on human and animal health. Several bioactivities have been described in extracts from macroalgae belonging to the Cystoseira genus. However, none of the studies has reported the chemical compounds responsible for the antileishmanial activity observed upon incubation of the parasite with the aforementioned extracts. Thus, this work aimed to isolate and characterize the molecules present in a hexane extract of Cystoseira baccata that was found to be bioactive against Leishmania infantum in a previous screening effort. A bioactivity-guided fractionation of the C. baccata extract was carried out and the inhibitory potential of the isolated compounds was evaluated via the MIT assay against promastigotes and murine macrophages as well as direct counting against intracellular amastigotes. Moreover, the promastigote ultrastructure, DNA fragmentation and changes in the mitochondrial potential were assessed to unravel their mechanism of action. In this process, two antileishmanial meroditerpenoids, (3R)- and (3S)-tetraprenyltoluquinol (1a/1b) and (3R)- and (3S)-tetraprenyltoluquinone (2a/2b), were isolated. Compounds 1 and 2 inhibited the growth of the L. infantum promastigotes (IC50 = 44.9 +/- 4.3 and 94.4 +/- 10.1 mu M, respectively), inducing cytoplasmic vacuolization and the presence of coiled multilamellar structures in mitochondria as well as an intense disruption of the mitochondrial membrane potential. Compound 1 decreased the intracellular infection index (IC50 = 25.0 +/- 4.1 mu M), while compound 2 eliminated 50% of the intracellular amastigotes at a concentration > 88.0 mu M. This work identified compound 2 as a novel metabolite and compound 1 as a biochemical isolated from Cystoseira algae displaying antileishmanial activity. Compound 1 can thus be an interesting scaffold for the development of novel chemotherapeutic molecules for canine and human visceral leishmaniases studies. This work reinforces the evidence of the marine environment as source of novel molecules. (C) 2017 Elsevier Inc. All rights reserved.Portuguese FCT CCMAR/Multi/04326/2013FAPESP [2013/16297-2, 2015/11936-2]CNPq [470853/2012-3]FCT doctoral grants [ SFRH/BD/105541/2014 ]FCT Investigator Programme [IF/00049/2012]info:eu-repo/semantics/publishedVersio

    Identification of a cytokine network sustaining neutrophil and Th17 activation in untreated early rheumatoid arthritis

    Get PDF
    © 2010 Cascão et al.; licensee BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Introduction: Rheumatoid arthritis (RA) is a chronic inflammatory autoimmune disease characterized by sustained synovitis. Recently, several studies have proposed neutrophils and Th17 cells as key players in the onset and perpetuation of this disease. The main goal of this work was to determine whether cytokines driving neutrophil and Th17 activation are dysregulated in very early rheumatoid arthritis patients with less than 6 weeks of disease duration and before treatment (VERA). Methods: Cytokines related to neutrophil and Th17 activation were quantified in the serum of VERA and established RA patients and compared with other very early arthritis (VEA) and healthy controls. Synovial fluid (SF) from RA and osteoarthritis (OA) patients was also analyzed. Results: VERA patients had increased serum levels of cytokines promoting Th17 polarization (IL-1b and IL-6), as well as IL-8 and Th17-derived cytokines (IL-17A and IL-22) known to induce neutrophil-mediated inflammation. In established RA this pattern is more evident within the SF. Early treatment with methotrexate or corticosteroids led to clinical improvement but without an impact on the cytokine pattern. Conclusions: VERA patients already display increased levels of cytokines related with Th17 polarization and neutrophil recruitment and activation, a dysregulation also found in SF of established RA. 0 Thus, our data suggest that a cytokine-milieu favoring Th17 and neutrophil activity is an early event in RA pathogenesis.This work was supported by a grant from Sociedade Portuguesa de Reumatologia/Schering-Plough 2005. RAM and RC were funded by Fundação para a Ciência e a Tecnologia (FCT) SFRH/BD/30247/2006 and SFRH/BD/40513/2007, respectively. MMS-C was funded by Marie Curie Intra-European Fellowship PERG-2008-239422 and a EULAR Young Investigator Award

    Quantitative monitoring of an activated sludge reactor using on-line UV-visible and near infrared spectroscopy

    Get PDF
    The performance of an activated sludge reactor can be significantly enhanced through use of continuous and real-time process-state monitoring, which avoids the need to sample for off-line analysis and to use chemicals. Despite the complexity associated with wastewater treatment systems, spectroscopic methods coupled with chemometric tools have been shown to be powerful tools for bioprocess monitoring and control. Once implemented and optimized, these methods are fast, nondestructive, user friendly, and most importantly, they can be implemented in situ, permitting rapid inference of the process state at any moment. In this work, UV-visible and NIR spectroscopy were used to monitor an activated sludge reactor using in situ immersion probes connected to the respective analyzers by optical fibers. During the monitoring period, disturbances to the biological system were induced to test the ability of each spectroscopic method to detect the changes in the system. Calibration models based on partial least squares (PLS) regression were developed for three key process parameters, namely chemical oxygen demand (COD), nitrate concentration (N-NO3−), and total suspended solids (TSS). For NIR, the best results were achieved for TSS, with a relative error of 14.1% and a correlation coefficient of 0.91. The UV-visible technique gave similar results for the three parameters: an error of ~25% and correlation coefficients of ~0.82 for COD and TSS and 0.87 for N-NO3−. The results obtained demonstrate that both techniques are suitable for consideration as alternative methods for monitoring and controlling wastewater treatment processes, presenting clear advantages when compared with the reference methods for wastewater treatment process qualification.Fundação para a Ciência e Tecnologia (FCT) - PPCDT/AMB/60141/2004, bolsa de doutoramento SFRH/BD/32614/200

    Chemical Structure and Localization of Levan, the Predominant Fructan Type in Underground Systems of Gomphrena marginata (Amaranthaceae)

    Get PDF
    Gomphrena marginata Seub. (Amaranthaceae) is an endemic species from Brazilian campos rupestres with a fructan accumulating underground reserve system. Analyses of high performance anion exchange chromatography (HPAEC–PAD) revealed the presence of the soluble carbohydrates glucose, fructose, sucrose, 1-kestose, 6-kestose, nystose and fructans with degree of polymerization (DP) up to approximately 40 fructose units. Data of 1H and 13C Nuclear Magnetic Resonance (NMR) spectroscopy, including Heteronuclear Single-Quantum Correlation (HSQC) and Heteronuclear Multiple-Bonds Correlation (HMBC) showed the presence of β (2,6) linkages, characteristic of the linear molecule of levan-type fructan(2,6). These results confirmed previous studies suggesting that the reserve carbohydrate in the underground system of this species was levan-type fructans, similar to that of G. macrocephala. Structural analyses of the thickened underground system using light microscopy revealed a mixed origin system consisting mainly of a gemmiferous tuberous root with the upper region formed by short branched stems, both presenting vascular cylinders with unusual growth patterns. Fructan spherocrystals were visualized under polarized light and scanning electron microscopy (SEM) mostly in the cortex and vascular cylinder in both thickened stem and root. In addition to data reported in the literature concerning the occurrence of fructans in the Amaranthaceae, the results presented here suggest that fructans are a trait in this family while the levan-type fructan prevail in Gomphrena species

    From planning to practice: building the national network for the surveillance of severe maternal morbidity

    Get PDF
    Background: Improving maternal health is one of the Millennium Development Goals for 2015. Recently some progress has been achieved in reducing mortality. On the other hand, in developed regions, maternal death is a relatively rare event compared to the number of cases of morbidity; hence studying maternal morbidity has become more relevant. Electronic surveillance systems may improve research by facilitating complete data reporting and reducing the time required for data collection and analysis. Therefore the purpose of this study was to describe the methods used in elaborating and implementing the National Network for the Surveillance of Severe Maternal Morbidity in Brazil. Methods: The project consisted of a multicenter, cross-sectional study for the surveillance of severe maternal morbidity including near-miss, in Brazil. Results: Following the development of a conceptual framework, centers were selected for inclusion in the network, consensus meetings were held among the centers, an electronic data collection system was identified, specific software and hardware tools were developed, research material was prepared, and the implementation process was initiated and analyzed. Conclusion: The conceptual framework developed for this network was based on the experience acquired in various studies carried out in the area over recent years and encompasses maternal and perinatal health. It is innovative especially in the context of a developing country. The implementation of the project represents the first step towards this planned management. The system online elaborated for this surveillance network may be used in further studies in reproductive and perinatal health

    Integrated monitoring of mola mola behaviour in space and time

    Get PDF
    Over the last decade, ocean sunfish movements have been monitored worldwide using various satellite tracking methods. This study reports the near-real time monitoring of finescale (< 10 m) behaviour of sunfish. The study was conducted in southern Portugal in May 2014 and involved satellite tags and underwater and surface robotic vehicles to measure both the movements and the contextual environment of the fish. A total of four individuals were tracked using custom-made GPS satellite tags providing geolocation estimates of fine-scale resolution. These accurate positions further informed sunfish areas of restricted search (ARS), which were directly correlated to steep thermal frontal zones. Simultaneously, and for two different occasions, an Autonomous Underwater Vehicle (AUV) videorecorded the path of the tracked fish and detected buoyant particles in the water column. Importantly, the densities of these particles were also directly correlated to steep thermal gradients. Thus, both sunfish foraging behaviour (ARS) and possibly prey densities, were found to be influenced by analogous environmental conditions. In addition, the dynamic structure of the water transited by the tracked individuals was described by a Lagrangian modelling approach. The model informed the distribution of zooplankton in the region, both horizontally and in the water column, and the resultant simulated densities positively correlated with sunfish ARS behaviour estimator (r(s) = 0.184, p < 0.001). The model also revealed that tracked fish opportunistically displace with respect to subsurface current flow. Thus, we show how physical forcing and current structure provide a rationale for a predator's finescale behaviour observed over a two weeks in May 2014

    Guidelines on the management of valvular heart disease: The Task Force on the Management of Valvular Heart Disease of the European Society of Cardiology.

    Get PDF
    80These guidelines focus on valvular heart disease in adults and adolescents, are oriented towards management, and will not deal with endocarditis and congenital valve diseases in adults and adolescents, since recent guidelines have been produced by the ESC on these topics. Although valvular heart disease is less common in industrialized countries than coronary disease, heart failure, or hypertension, guidelines are needed in this field for several reasons: valvular heart disease is common and often requires intervention; substantial advances have been made in the understanding of its pathophysiology; the patient population has changed with a continuous decline of acute rheumatic fever and an increased incidence of degenerative valvular diseases in industrialized countries. The incidence of endocarditis remains stable and other causes of valve disease are rare. Because of the predominance of degenerative valve disease, the two most frequent valve diseases are now calcific aortic stenosis and mitral regurgitation. Aortic regurgitation and mitral stenosis have become less common. Diagnosis is now dominated by echocardiography, which has become the standard to evaluate valve structure and function. Treatment has not only developed through the continuing progress in prosthetic valve technology, but has also been reoriented by the development of conservative surgical approaches and the introduction of percutaneous interventional techniques.openopenVahanian, A; Baumgartner, ; H, ; Bax, ; J, ; Butchart, ; E, ; Dion, ; R, ; Filippatos, ; G, ; Flachskampf, ; F, ; Hall, ; R, ; Iung, ; B, ; Kasprzak, ; J, ; Nataf, ; P, ; Tornos, ; P, ; Torracca, ; L, ; Wenink, ; A, ; Silvia, ; Priori, G.; Blanc, Jean-Jacques; Andrzej, ; Budaj, ; John, ; Camm, ; Veronica, ; Dean, ; Jaap, ; Deckers, ; Kenneth, ; Dickstein, ; John, ; Lekakis, ; Keith, ; Mcgregor, ; Marco, ; Metra, ; João, ; Morais, ; Ady, ; Osterspey, ; Juan, ; Tamargo, ; Luis, José; Zamorano, ; Annalisa, ; Angelini, ; Manuel, ; Antunes, ; Angel, Miguel; Fernandez, Garcia; Christa, ; Gohlke-Baerwolf, ; Gilbert, ; Habib, ; John, ; Mcmurray, ; Catherine, ; Otto, ; Luc, ; Pierard, ; Josè, ; Pomar, L.; Bernard, ; Prendergast, ; Raphael, ; Rosenhek, ; Sousa, Miguel; Uva, ; Juan, ; Tamargo,Vahanian, A; Baumgartner, ; H, ; Bax, ; J, ; Butchart, ; E, ; Dion, ; R, ; Filippatos, ; G, ; Flachskampf, ; F, ; Hall, ; R, ; Iung, ; B, ; Kasprzak, ; J, ; Nataf, ; P, ; Tornos, ; P, ; Torracca, ; L, ; Wenink, ; A, ; Silvia, ; Priori, G.; Blanc, Jean Jacques; Andrzej, ; Budaj, ; John, ; Camm, ; Veronica, ; Dean, ; Jaap, ; Deckers, ; Kenneth, ; Dickstein, ; John, ; Lekakis, ; Keith, ; Mcgregor, ; Marco, ; Metra, Marco; João, ; Morais, ; Ady, ; Osterspey, ; Juan, ; Tamargo, ; Luis, José; Zamorano, ; Annalisa, ; Angelini, ; Manuel, ; Antunes, ; Angel, Miguel; Fernandez, Garcia; Christa, ; Gohlke, Baerwolf; Gilbert, ; Habib, ; John, ; Mcmurray, ; Catherine, ; Otto, ; Luc, ; Pierard, ; Josè, ; Pomar, L.; Bernard, ; Prendergast, ; Raphael, ; Rosenhek, ; Sousa, Miguel; Uva, ; Juan, ; Tamargo
    corecore